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1 Introduction 

The topic of this paper is part of the general question, exposed for instance by S. 
Ulam in his book "A collection of mathematical problems" [12], of the stability under 
"quasification" of certain objects in algebra, topology and analysis; see Chapter VI 
of [12]. More specifically define, according to Ulam, a <5-homomorphism between 
^ | groups T, G, where G is equipped with a distance d, as a map 

-xj- : v-.t^g 



o 

(N 



< 



> 

in 
in 



such that 

d(fj,(xy), /Jt(x) < 6 for all x,y £ T . 

The question is then in which situations such a map is "close" to an actual homo- 
morphism. This problem has been considered and treated by Hyers and Ulam in 
the case where T is a Banach space and G = M. the additive group of reals; when V 
is an arbitrary group and G = K, a 5-homomorphism is a quasi-homomorphism, a 
notion pertaining to the theory of bounded cohomology (see [5], [2] and references 
therein). 



In this paper we are interested in the case where G = U(Ti) is the group of unitary 
operators of a Hilbert space % and the distance on U(H) is simply d(T, S) = \\T—S\\ 
where || || denotes the operator norm; in this context we will speak of unitary 5- 
representations. We introduce the notion of a group T being strongly Ulam stable 
as well as Ulam stable which loosely means, in the first case that any unitary 5- 
representation is -Fr(<5)-near an actual unitary representation, where lim^o Fr(3) = 
0, while in the second case we only require this property for finite dimensional 
representations, in which case we will denote F^ d the analogue of i*r; see Section 1 
where we define these objects precisely. With this terminology, the result motivating 
the question addressed in this paper is 

Theorem 1.1. (Kazhdan [4]) 

Assume that T is amenable. Then T is strongly Ulam stable, in fact 

- < F r (5) < 5 + 1205 2 , V5< — . 

This suggests the question of identifying natural classes of groups which are 
Ulam stable or strong Ulam stable. Concerning Ulam stability, D. Kazhdan in the 
same article had given examples of ^-representations of a compact surface group (of 
genus > 2) in C n which are 10 _1 -away from any unitary representation. Here we 
recall a construction of P. Rolli giving in every finite dimension n, ^-representations 
of the free group on two generators with dense image in U(n) and (2 — |)-away from 



any unitary representation, V<5 > 0. Thus Ulam stability fails for non-abelian free 
groups. We show more generally that if the comparison map 

(*) H%(r,R) -»• h 2 (t,r) 

is not injective, then T is not Ulam stable, in fact we get the bound F^ d (5) > a/3, 
V<5 > 0. Returning to strong Ulam stability, we show (Section 1) that if V > A, 
and r is strongly Ulam stable, then A is Ulam stable. As a corollary to an effective 
version of this statement we obtain, 

Theorem 1.2. IfT contains a non-abelian free group, then T is not strongly Ulam 
stable. In fact 

Fr(S)>^, V<5>0. 

In view of Kazhdan's theorem, it is thus natural to wonder whether strong Ulam 
stability characterizes amenability. 

The comparison map (*) fails to be injective for instance if T is non-elementary 
word hyperbolic, or a lattice in a connected simple Lie group of real rank 1; in 
particular T is then not Ulam stable. In contrast, when T is an irreducible lattice in 
a connected semisimple Lie group of rank at least two, the comparison map (*) is 
injective, in fact every R- valued quasihomomorphism is bounded, ([1] Thm. 20, 21). 
Concerning the more general question of Ulam stability, which is still open, we have 
two partial results. The first one concerns lattices for which certain results about 
bounded generation of congruence subgroups are available, namely: 

Theorem 1.3. Let O be the ring of integers of a number field, S C O a multiplica- 
tively closed subset and Os the corresponding localization. Then, for every n > 3, 
the group SL(n,Os) is Ulam stable. 

The second result is a consequence of work of N. Ozawa [7] where he defines 
and studies property (TTT) for SL(n, R) and its lattices; it leads to the following 
dimension dependent stability result: 

Theorem 1.4. Let n > 3 and F < SL(n, R) be a lattice in SL(n, R). Then, for any 

dGN, there is a function : [0, oo) — > [0, oo) such that lim ( 5_ > o+ F^ d \5) = and 
satisfies the following property: every d-dimensional unitary S -representation of T 
is F^ d \S) -close to a unitary representation. 

When a J-representation is F(J)-close to a unitary representation, it is natural 
to ask whether the latter is unique. This leads to the notion of rigid and strongly 
rigid unitary representations which is a topic we study in Section 3. Again, those 
notions seem to draw a line between amenable and non-amenable groups, in that 
if r is amenable, every unitary representation is strongly rigid, [3], while we prove 
that if T contains a non-abelian free group, the regular representations of T on £ 2 (T) 
is not strongly rigid. 
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2 Ulam stability: definitions and lemmas 



Let r be a group, H a Hilbert space; we let || || denote throughout the paper, the 
operator norm on the ring B(H) of bounded operators on H. We endow the space 
Map(r, U(H)) of all maps of V into the unitary group U(H) of % with the uniform 
distance, 

\\n-v\\ := sup |K 7 ) -K7) II, M.fG Map(r,[/(H)). 

Given [i G Map(r, 11(11)), we introduce now two important invariants, 
£>(/x) :=inf{||/x-^|| : v € Hom(r, C/(H))} 

and 

def (//):= sup ||/i(xy) - //(x) 

where the latter is referred to as the defect of ft; notice that def(/x) < 3D(fi). Now 
for (5 > we define: 

F r (<5) := sup{D(/i) : def(/x) < 5, /x(e) = Id} 

where the supremum is taken over all Hilbert spaces H and maps \x: Y — > U(H) 
with //(e) = Id. If instead we take the supremum only over all finite dimensional or 
n-dimensional Hilbert spaces, we will denote by F^ d , respectively the resulting 
function. 

We clearly have for all S > 0: 

F T (S) > F^ d (5) > F^ n) (S) 

and 

F r (0) = F/ d (0) = F,l n) (0) = 0. 

Observe in addition that F^ (5) > |; this is obtained by taking 70 G T, 70 7^ e and 
defining : T — > S 1 with the property that | ^(72) — 1| = f and ^(7) = 1 V7 / 70. 

Taking into account that the functions Fr, F^ d and F^ are all monotone in- 
creasing, we may define: 

def(r) := lim F r (S) 

5^0+ 

and analogously, def /d (r) and def (n) (r). 

Definition 2.1. The group T is strong Ulam stable, resp. Ulam stable, i/def(T) = 0, 
resp. def^ d (r) = 0. Equivalently, the function Fr, resp. F^ d is continuous at 5 = 0. 

We examine now the behaviour of these invariants under natural operations. In 
the sequel we will denote by Map (T, U(H)) the set of maps // : V — > U(%) with 
li(e) = Id. 
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Lemma 2.2. Let tt : T — > Tq be a surjective homomorphism and fj, G Map (To, U(H)) 

(1) def (//) = def (/i o tt) 

(2) min(D(/xo7r),\/3) = min(D(/i), >/3). 

Proof. The first assertion as well as the inequality D(ji o 7r) < are immediate. 

To show (2) we may thus assume that D(ft o tt) < y/S and pick e > and f G 
Hom(r, [/(%)) with 

HA* o Tr(flr) -»(g)\\ < VS-e, V 5 G T . 

In particular, ||^(<7) ra — Jd|| < \/3 — e for every g G Ker7r, «eZ. Thus, if g G Ker7r, 
then for every 2 G spec(u(g)) and n G Z, \z n — 1| < \/3 — e which implies that z = 1 
and hence z/ = zv o 7r, for some vq G Hom(ro, U (H))- Thus D(/x o tt) = D{fx) which 
concludes the proof. □ 

Lemma 2.2 implies then immediately, 

Corollary 2.3. Let tt : T — > To be a surjective homomorphism. Then: 

min(def(r ),v / 3) < min(def(r), Vs) 

and the same inequality holds with def replaced by def^ or def . In particular if 
T is (strong) Ulam stable then Tq is (strong) Ulam stable. 

Now we turn to the problem of controlling the invariants introduced above for 
the operations of induction of maps, which we first have to define. Let A < T be a 
subgroup, 1Z a set of representatives of the left A-cosets and: 

r : T — ► K 

71 — > A7 n n 

the corresponding retraction. 

Given a map \i : A — > U(H), we define the induced map fx : V — > U (£ 2 (7l, %)) by 

(Ti(l)f)( x ) : = ^(xn/rixj)' 1 ) f(r(xj)), where / G £ 2 (R, U) . 
With these definitions and notations we have 

Lemma 2.4. Let li G Map(A, U (%)) and JL G Map(T, U(£ 2 (K, U)j) the induced 
map, 

(1) def(/Z) = def( / u) 

(2) Hp! -7Z 2 || = \\m - H2\\ 

(3) D(jl)<D(p). 
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Proof. (1): For 7, rj G T and x £ TZ we compute, 
(77(777) -72(7)77(77)) f(x) = 

(/Lt(x777r(x77/)~ 1 ) — / u(x7r(x7)~ 1 ) fi(r(xj) 7 / t(x77/)~ 1 )) (f(r(x^r]))) 

which implies, 1(77(777) — 77(7) ~p{v)\\ < def(/i) and hence def(/Z) < def(/i). 

Setting f = 5 e H, taking 7,7/ G A and evaluating the above equality at 

x = e gives 

(77(777) - 77(7) 77(77)) /(e) = (^(777) - fi(j) m(»?))(0 
from which def(TJ) > def(/i) follows. 

(2): For /ji,/j 2 : A -> t7(W), 7 G T, / G e 2 (Jl,H) and x G 71 we get 

(Pi(7) - A»2(7)) /(«) = (MarK^r 1 ) - M^OnO" 1 )) (/(r(x 7 ))) 
which first implies that 

llTh -7*2 II < IImi - M2II • 
Then let e > and A G A with 

(2-1) IMA) - MA) || > ll/xx -M2II -£■ 

Applying the equality above to 7 = A, / = <5 e ■ £, £ G we get: 
(77! (A) - 77 2 (A)) /(e) = ( Ml (A) - Ma(A))(0 

from which, taking into account that ||/|| = ||£||, follows: 

||77 1 (A)- 77 2 (A)|| > || Ati(A) — (A) || 

which together with (2.1) concludes the proof. The inequality (3) follows from 
(2). □ 

The next task is to obtain a lower bound of D (j£) in terms of D([i). This requires 
an additional hypothesis. 

Proposition 2.5. Then A < T, /j : A ->• U(H) a map and JL: T ->• U(e 2 (K,H)) the 
induced map. Assume that dim"H < +00. Then, 

D(jj) < 16 D(jl) . 

We first need the following lemma which generalizes the well known fact that 
if a unitary representation has an almost invariant vector, then there is a nearby 
invariant vector. 

Lemma 2.6. Let u: A — > U(C) be a unitary representation into a Hilbert space C 
and assume that there is an orthogonal projection P in C such that 
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(1) \\P-u{g)Pv{g)*\\<5 VgeA, 

(2) the image of P is finite dimensional. 

Then there exists an orthogonal projection Q with 

(1) Q commutes with v, 

(2) IIP-QH < 25. 

Proof. The basic observation is that P belongs to the Hilbert spaces HS(C) of 
Hilbert- Schmidt operators of C on which A acts unitarily by conjugation. If now 
C is the convex hull of {v(g)Pv{g)* : g G A} in HS(C), and Q G C HS is the 
circumcenter of the closure of C in the Hilbert-Schmidt norm, then Qq commutes 
with v{G). Moreover, since C C {T : < T < Id, \\T — P\\ < 5} the same inclusion 
holds for C HS and hence < Q < Id, \\Q - P\\ < 5. 

Prom this we deduce that the spectrum of Qo is contained in [0, 5] U [1 — 5, 1] and 
hence this holds for the spectrum of the support projection Q of Qo as well; thus 
IIQ-Qoll <£ and thus ||P-Q|| < 25. □ 

Proof of Proposition 2.5 : Let \x : A ->• U(H) be a map and JL : T ->• U(l 2 (K,H)) the 
induced map. We assume D(jj) < 5 for some 5 > and let v : T — > U{l 2 (JZ,l-L)) be 
a unitary representation with ||^(7) — At(7)|| < 5, V7 G T. Let P be the orthogonal 
projection of l 2 (JZ,U) onto £ 2 ({e},H) = U; then P commutes with 71(A), VA G A 
and hence ||P — i/(A) P^(A)*|| < 2(5, VA G A. Now apply Lemma 2.6 to get the 
orthogonal projection Q commuting with i/(A) and satisfying ||P — Q|| < 4<5. 

Let PQ = V|PQ| be the polar decomposition of PQ. Since Q > QPQ > 
(1 - A5)Q one has V*V = Q and \\Q - V\\ < \\ \PQ\ - Q\\ < 46. It follows that 
||P - V|| < ||P - PQ\\ + \\PQ - V\\ < 85. We note that V*V = Q commutes 
with v(A) and VV* = P. Therefore W(-)V* is a unitary representation of A on 
£ 2 ({e},n) =n and 

\\Vv(g)V*-n(g)\\<166 V 5 G A . 

□ 

Using Prop. 2.5 and Assertion (1) in Lemma 2.4, we deduce 
Corollary 2.7. Let A < T. Then for every 5 > 0, we have 

F[ d (5) < WF r (5). 

In particular, def-' d (A) < 16def(r) and if T is strong Ulam stable then A is Ulam 
stable. 
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3 Fundamental examples of Ulam stable and non-Ulam 
stable groups 

The following result, proved by D. Kazhdan, provides the only presently known 
examples of groups satisfying strong Ulam stability: 

Theorem 3.1. ([4]) 

Let T be amenable. Then T is strongly Ulam stable, in fact: 

\ <F T (5) <5 + 12Q5 2 , V5<^. 

Question: In the context of Theorem 3.1, does the limit lim Fr i^ exist? 

5^0+ 5 

For the convenience of the reader we include a short proof of Kazhdan's theorem 
in a slightly more general context; the basic idea is taken from [11] Thm. 1.3: 

Theorem 3.2. Let T be an amenable subgroup of A, C > 1, < e < (IOC) -1 , 
and 7r : A — > B(%) be a map into the space B(LL) of bounded operators, such that 
for every x G V and h £ A, one has 7r(e) = Ld, ir(x) G U(H), \\i:(h)\\ < C and 
\\tx{xK) — 7r(x)7r(/i)|| < e. Then, there is a map a: A — > B(J-L) such that for every 
x G T and he A, one has \\a{h) - ir(h)\\ <e + 120Ce 2 , a(x) G U(U), \\a\h)\\ < C 
and a(xh) = a{x)a(h). 

Proof. We fix an invariant mean on V and write it as f r dx. Define it' : A — > B{%) 
by 

Tr'(h) = J Tr(x)*ir(xh)dx . 

One has 7r'(e) = Ld and \\-7r(h) -ir'(h)\\ < e for all h G A. Moreover, Tr'(g)* = ^'(g^ 1 ) 
for g G T. Let g G T and h G A. Then, 

{ir{xg) — ir(x)ir(g))* (ir(xh) — -K(x)ir(h))dx 
= j ir(xg)*ir(xh)dx - ir'(g)*iT(h) - ir(g)*ir'(h) + ir(g)*iT(h) 
= vr'GT 1 /*) - tt'G?) V(/0 + (Tr'(g) - irigWih) - vr(/i)) . 
It follows that 

\W(g- l h) - Tr'{g- l y{h)\\ = h'ig^h) - 7r'(^)V(/i)|| < 2e 2 . 

Since Ld - 2e 2 < tt' (g)* tt' (g) < Ld, one has Ld - 2e 2 < W(g)\ < Ld. Thus, for 
the unitary element K\(g) := it' (g)\n' {g)\~ l , one has 1 1 vri (c/) —ir'(g)\\ < 3e 2 (since 
e < 0.1). We set TT\{h) = ir'{h) for h G A\I\ It follows that for every x G T and 
h G A, one has \\ir(h) - vri(/i)|| < e + 3e 2 , 7n(e) = Ld, vri(x) G U(x), \\iri(h)\\ < C 
and 

\\Tii{xh) - 7Ti (rr)7ri(/i)|| < \\n'{xh) - tt' (x)tt' (h)\\ + (6 + 3C)e 2 . 



7 



Now, replacing ir with tt\ and e with (6 + 3C)e 2 ; and repeat the process. The 
sequence (ir n (h)) converges to c(h) and 

\\ir(h) - a(h)\\ <e + (a + 3C) + (a + 3C) 3 e 4 + • • • < e + 120Ce 2 . 

□ 



In the same article, D. Kazhdan shows that if T = tti(S) is the fundamental 
group of a compact surface of genus at least 2, then for every n > 2 there is a map 
\i n : r — > U(n) such that 

def(/x n ) < - and D(p n ) > . 



In fact for free non-abelian groups there is a recent construction due to P. Rolli ([10], 
Prop. 5.1) giving "e-representations" in every dimension with additional properties. 
Let us use 

B s = {T € U(n) : ||T - Id\\ < 6} 

as notation for the 5-ball around Id in U(n). We recall here P. Rolli's construction: 
let F2 be the free group on generators a, b and choose maps 

T a ,r b : Z — > Bs 

3 

with 

Ta(k- 1 ) = T a (k)-\ T^k' 1 ) = T b {k) ^ , Vfe G Z . 

Define fi: ¥2 U (n) on every reduced word 

w = a ni 6 mi . . . a rafe 6 mfc 



by /x(w) = r a (ni) r;,(mi) . . . T a (rik) T b {mk)- With these definitions we have, 

def (//) < <5 . 

Let us now assume that for every k > 1 the product T a (k)Tb(k) has infinite order in 
£/(n). Then we claim that D(^) > 2 — |. Indeed, take e > | and assume that there 
is v £ Hom(r, U(n)) with 

sup || M ( 7 )-„( 7 )|| <2-e. 

7 

In particular, 

||r a (fc) -v{a) k \\ <2-e 



and 

\\n(k) - u(b) k \\ < 2 -e, VA;GZ 
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which implies that 

r 

\\u{a) k -Id\\ <2-e + -, VI: 6 Z 

o 

H6) fc_/ d ||<2- e + |. 

Thus there exists an integer m such that z/(a) m = z/(6) m = Id. As a result, Ker v D 
(a m ,5 m ) and thus: 

||/i((a m 6 m ) fc ) -/d|| < 2-e, Vfe > 1 

and thus by the definition of fx: 

\\{r a {m)T b {m)) k -Id\\<2-e 

and since T a (m)Tft(ra) has infinite order, this is a contradiction. By choosing in 
addition the set 

S = {r a (m) T b (m) : m > 1} 
in such a way that Ufc>i $ k is dense in U(n) we obtain: 

Proposition 3.3. For every 5 > £/iere exists a map fx E ¥2 U (n) suc/i f/iaf 

(1) def /i < S and D{ji) > 2 - 5 -, in particular def (n) (F 2 ) = 2, 

(2) /x has dense image. 

Analogues with values in R of maps with small defect are quasimorphisms. Recall 
that a function <p: V — > R is a quasimorphism if ^(7, 77) := 0(777) — ^(7) — 0(r/) is 
bounded on T x T. It is homogeneous if 4>( , y n ) = ^(7), V7 G T, Vn G Z. It is well 
known that every quasimorphism is at bounded distance from a homogeneous one, 
and, that if Qi?^(r,R) denotes the vector space of homogeneous quasimorphisms, 
the quotient QHh(T, R)/Hom(r, R) describes the kernel of the comparison map: 
H%(T,M) — > H 2 (T,R). The relation of quasimorphisms to our problem at hand is 
given by the following: 

Lemma 3.4. Let T be a group and 4> '■ T — > R a homogeneous quasimorphism which 
is not a homomorphism. Let 

li = exp(27r i (/)) . 

Then: 

3 D(p) 

— arcsin — h # 00 > 1 • 

7T Z 

Proof. Let e > and v G Hom(r, S 1 ) with 

sup ^(7) - 1/(7)1 < D(p) +e:=5. 

7 

Now write 1/(7) = exp 271-492(7) where 9? : T — >■ R satisfies \\4> — <p\\oo < 5- We use 
the elementary geometric fact that 

\ e 27Tix — 1 1 < <5 
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implies 

■ °~ 

2arcsm - 2 

; > r^r- r > 1 

5 ~ \ e 2ntx - 1 ~ 

to get, 

■ 6 
2 arcsin - 

2tt \<f>{j) - (p(-y)\ < | e 2^<W(7)-v(7)) _ i| 2 

< 2arcsin -, V7 G T 

from which follows: 

3 5 
\\d<p\\oo < - arcsin - + ||#||oo • 

7T Z 

If now Halloo = 0, then the homogeneous quasimorphism 0, being at bounded 
distance from a homomorphism, would itself be a homomorphism. Thus ||dy||oo > 0; 
since v is a homomorphism, dip takes values in Z and thus ||dy||oo > 1- d 

Corollary 3.5. Assume that the comparison map H%(T,M.) — > H 2 (T,M) is not 
injective. Then T is not Ulam stable, in fact 

defW(r) > V3. 

Proof. Let <\> be as in Lemma 3.4 which we apply then to t ■ 4> and m = exp(27r it<j>), 
t > 0, to obtain: 

3 D(u t ) .. 

_ arcs i n + 1 . ^ ^ > 1 ; 

and letting t — > 0, we have def( / u i ) — >■ while lim. inf D(fi t ) > y/S. □ 

Remark 3.6. The Corollary 3.5 applies to a large class of groups including non- 
elementary word hyperbolic groups and lattices in simple connected Lie groups of 
rank 1. 

Together with Corollary 2.7 we deduce: 
Corollary 3.7. Assume that T contains a subgroup A such that: 

H%{A,R) -»• H 2 (A,R) 

is not injective. Then 

def(D > £ 
in particular T is not strong Ulam stable. 

Corollary 3.8. Assume that T contains a non-abelian free group. Then V is not 
strong Ulam stable. 
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4 Deformation rigidity 

If (j, : r — >■ J7(ft) is a map with -D(/u) < e, it is a natural question whether the 
representation oj : T — > U(H) with \\fi — u\\ < e is unique, provided that e is small. 
This question leads to the notion of rigid and strongly rigid representation which we 
introduce and study in this section. 

Definition 4.1. 

(1) 7r € Hom(r, U(H)) is rigid if there is e > 0, s.t. whenever 1 1 vr — oj\\ < e, where 
co 6 Hom(r, U(H)), then it and oj are equivalent. 

(2) 7T G Hom(r, U(H)) is strongly rigid if it is rigid and the orbit map 

U(H)/Z(ir)—> Hom(r,C/(H)), 
UttU' 1 

induces a homeomorphism onto its image. Here 

Z(ir) = {u€ U(H) : ^(7)^ = vr( 7 ), V 7 G T} . 

Theorem 4.2. ([3]) 

7/r is amenable then every unitary representation is strongly rigid. 

Possibly more general, this result holds for unitarisable groups. See the work of 
G. Pisier [8], for a general reference about unitarisable groups and related topics. 

Theorem 4.3. Assume that T is unitarisable, that is, every uniformly bounded re- 
presentation of T on a Hilbert space is equivalent to a unitary one. Then every 
unitary representation is strongly rigid. 

Proof. Assume that V is not deformation rigid. Thus, for every n, there exist uni- 
formly 1 /n-close unitary representations [i n and v n of T on a Hilbert space H n which 
are not conjugated by any unitary element u such that ||1 — u\\ < e. We consider 
the representation Tr n = fj, n © v n of T on H n © Hn, and the derivation 

D n (g) = [nE^nig)] = (° "Kfo) ~ Ms))^ G B (H n ®H n ). 

It is clear that D n is a derivation, D n (gh) = D n (g) ir n (h) + n n (g)D n (h), such that 
sup 9 \\D n (g)\\ < 1. Now, let vr = © n 7r n , ft = © n (ft„©ft„) and £> = ©A,. Since 
r is unitarisable, the uniformly bounded representation 

is unitarisable, which implies that D is inner. (For more details see [6].) Hence, 
there exists T £ B{H) such that D(g) = [T,ir(g)]. Then, one has 

D n (g) = [T nn , Tr n (g)} = u n (g) - fi n (g) , 
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where T nn G B(H n © % n ) is the (n,n)-entry of T G B(H) and T^ 2 G B(H n ) is 
the (l,2)-entry of T nn . It follows that ( O^nlff) = fJ-n(g) {n - T n n ) for all 

ii12m -i 12 

g. But since sup n \\T nn \\ < \\T\\, the operators 1 — n T n n are invertible for large 
n, their unitary parts u n of the polar decomposition satisfy u n v n {g) = ^n{g)u n and 
|| 1 — u n || — > 0. This is a contradiction and finishes the proof. □ 

The rest of the section is devoted to the construction of examples (T, tt) where T 
is a group and tt: T — > U(Tl) is non-rigid. First we establish a few straightforward 
facts: 

Proposition 4.4. Let V > A be groups. 

1) A finite dimensional unitary representation is strongly rigid. In fact, i/||vr— w|| < e 
and e^fn < 1, where n = dim H, then tt and oj are equivalent via a unitary operator 
u G U(H) with \\u - Id\\ < | Ey/n. 

2) Let tt G Hom(r, U(T~L)) andu = Ind^7r the induced representation. Ifuj is strongly 
rigid then tt is strongly rigid. 

3) Assume A<|T and letp: T — > T/A be the canonical projection. Ifirop is (strongly) 
rigid then tt is (strongly) rigid. 

The following will be useful: 

Lemma 4.5. Let T G B(U) with \\T - Id\\ < e, e < 1 and T = U(T*T)^ the polar 
decomposition. Then \\U — Id\\ < 2e. 

Proof. We have, 

\\U - Id\\ < ||T - Id\\ + ||£/(T*T)t - U\\ < e+ || (T*T) 5 - 7d|| . 

Now observe that for any unit vector £, 

ii(TT)Un = ira€[i- e> i+ e ] 

and hence the spectrum of (T*T)2 is contained in [1 — e, 1 + e], which implies 
||T*T)2 — Id\\ < e, and concludes the proof. □ 

Proof of Proposition 4.4: 1) Setting l(<y)T := vr(7)Tw( 7 )- 1 for T G B(H) and 
7 G r, we obtain a unitary representation of T into the space B(H) endowed with 
the Hilbert-Schmidt norm. For T = I we get: 

||^(7) / - I\\ HS = IK7) - u(i)\\hs 

< \fn ||7r( 7 ) — a; (7) || < \/n ■ e . 

Since ||/||iTs = \/n and e < 1, there is a £(r)-invariant vector T in the closed convex 
hull of {^(7) / : 7 G T}; then ||T — I\\hs < y^ 6 < 1 an d hence T is an invertible 
operator with ^(7) = T^ 1 tt{^)T V7 G T; applying Lemma 4.5 we get u G £/("H) 
with ^(7) = u~ 1 ir('y)u and ||tt — Id\\ < 3^/n£. 
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2) Let 7r G Hom(A, U(H)), u = Ind^7r the induced representation into the Hilbert 
space C = I 2 (1Z,1-L), where F = U 7 e7^7^- Let e > and 5(e) > such that 
whenever \\oj' — co\\ < (5(e), there is u G U(C) with: oj' = u~ x wu and \\u — 1\\ < e. Let 
it' G Hom(r, U{H)) with ||vr - tt'\\ < 5(e) and J = Ind^vr'. Then (Lemma 2.4 (2)), 
||tu — cj'|| < 5(e) and thus there is u G U(C) with ||-u — J|| < e and a/ = u~ 1 oju~ 1 . 
Let P be the orthogonal projection of C = CilZ^T-L) onto £(e,"H) = "H. Then 
T = Pu\-}i : H — > T-L intertwines (w'|a)|-h an d (w|a)|^, that is it' and 7r, and 
||T — < e which allows to conclude using Lemma 4.5. 

3) Straightforward. □ 

Now we turn to a basic example of non-rigidity which concerns the free group 
Fqo on countably many generators and uses essentially a construction of Pytlik and 
Szwarc, see [9] 2.2 and 2.3, 

Theorem 4.6. The left regular representation A o/Fqo on ^(Fqo) is not rigid. In 
fact there is a path of representations: 

[0,1] Hom(F 00 ,^ 2 (F 00 )) 
r i — > TT r 

such that 

(1) vr = A. 

(2) TT r and ir r i are irreducible, inequivalent Vr > r' > 0. 

(3) r i — > TT r is continuous in the uniform topology of Hom(¥ 00 ,U£ 2 (¥ 00 )). 

Using Proposition 4.4 (2) we deduce 

Corollary 4.7. Assume that T contains a non-abelian free group. Then the regular 
representation ofT in £ 2 (F) is not strongly rigid. 

Proof of Theorem 4.6: Set F = Foo for simplicity. For a £ F define a to be the 
unique word which is obtained from a by deleting the last letter. On the Hilbert 
space £ 2 F, consider the operator P which is given by the formula 

P(5 a ) = 5a for a ^ e and P(5 e ) = . 

For a G F, consider the finite dimensional subspace K(a), which arises as the linear 
span of {5 a , 5a, ■ ■ ■ , 5 e }. Then we have, 

(1) The image of P — X(a) PA(a) -1 is contained in K(a). 

(2) \\P - \(a) PX(a)~ 1 \\ < 2. 

(3) The operator P preserves K(a) and its restriction to K(a) is a contraction. 
Since P is locally nilpotent on the linear span of {5 a G a G F}, the formula 

ir° z (a) = (l-zP)- 1 \(a)(l-zP) 
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defines a representation of F on the linear span of {S a , a G F}. Now define T z = 
Id + [\J\ — z 2 — 1)T, where T is the orthogonal projection onto C5 e and one has 
chosen the principal branch of the square root, finally set 

7T z (a) =T z 7T° z (a)T-\ Va G F . 

Assertions (1) and (2) are proven in [9], Theorem 1. In order to see that for z with 
\z\ < 1, we have 

sup ||7r z (a) — 7r w (a)|| —s-0, as w — > z 

a€F 



it is sufficient to show the corresponding estimate for 7r^(a). We compute 

oo 

<(a)A(a)- 1 = {1-zP)- 1 \{a){\-zP) A(a)- 1 = l+(^z n P n ) (P-A(a) PA(a)- 1 ) 
and can see that 

oo 

<(a)A(a)- 1 - ^(a)A(a)- 1 = ( £ (/ - w n )P n ) (P - A(a) PA(a)- 1 ) . 

n=0 

For £ G £ 2 {F), the vector (P - A(a) PA(a) -1 )^ lies in if(a). Since P preserves if(a) 
and is a contraction on if (a), this implies 

oo 

||<(a)A(a)- 1 e - <(a)A(a)- 1 £|| < £ \z n ~ w n \ V? G ^ 2 (F) . 

?1=0 

Hence 



|7r»-<(a)||<£ 



z n -u> n | 



n=l 



w ^ z. □ 



This implies the claim since, for z with |z| < 1, we have YlnLi l z ™ ~~ u, ™l — ^ as 



5 Stability for special linear groups of integral matrices 

In this section we establish the two stability results announced in the introduction. 

Let if be a finite extension of Q, O C K the ring of algebraic integers and B C O 
an order in O. Let S C B be a multiplicatively closed subset and denote by A = B$ 
the localization of B at S. Throughout this section the ring A will be fixed. 

Theorem 5.1. If n > 3, £/ien SL(n, A) is Ulam stable. In fact there exists 
c = (n, A) > suc/i £/iat 

^ < ^ d L(nA) (5) < c5 for all6>0. 
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Let r£N and q C A be an ideal. We denote by E'(n, A; q) the set of elementary 
matrices in SL(n, A) which are congruent to l n modulo q. Let E'(n, A; q) denote the 
closure of E*(n,A;q) inside SL(n,A) under conjugation. We denote by E(n,A;q) 
the subgroup of SL(n, A) generated by E*(n, A; q); finally denote by SL(n, A; q) the 
congruence subgroup formed by those elements which are congruent to the identity 
modulo q. 

Lemma 5.2. The subgroup E(n,A;q) C SL(n, A) is normal and of finite index. 

Theorem 5.3. ([13] (Cor. 3.1.3) 

Let A be a ring as above, let n > 3 be an integer and q C A be an ideal in A. There 
exists r(A, n) G N, not depending on the ideal q, such that the set E'(n, A; q),r(A, n)- 
boundedly generates, that is, every element in E(n, A; q) is a product of at most 
r(A,n) elements of E*(n, A; q). 

Lemma 5.4. Let A be a ring as above. Every k-dimensional unitary representation 
of A 2 whose character is SL(2, A) -invariant factors through (A/qA) 2 for some q G N. 

Proof. For R = Z, this is a (more or less) classical fact. Indeed, the character of the 
representation defines a SX(2, Z)-invariant probability measure on T 2 . At the other 
side this measure is also a finite sum of atoms (f>i, . . . , In particular, for each of 
the atomes 4>i, there has to exist Hi G N such that the matrix 

(J n ;)eSL(2,z) 

fixes 4>i. For q = n± . . . n^, the matrix 

(J ?) eSi(2,Z) 

will fix each of the characters. This just means that (f>i(t,s) = (f>i(t + qs,s), for 
1 < i < k, and hence 4>i(qs,0) = 1 for all s G Z. Taking everything together, we 
conclude that (qZ, 0) acts trivially. The claim now follows since (0, qZ) is in the 
orbit of (qZ, 0) under the SL(2, Z)-action. 

For more general A, we can conclude from the case A = Z that for some q G Z C 
A, the elements (q, 0) and (0, q) act trivially. By SL(2, ^4)-covariance, we get that 
g.(q, 0) acts trivially for every g G SL(2,A). Let a £ Abe arbitrary and b G A such 
that oh = n G Z. Then 

9=(l n - l )^SL { 2,A), 

and g.(q,0) = (aq,q). We conclude that (aq, 0) and hence the whole ideal qA C A 
which is generated by q acts trivially. This finishes the proof. □ 
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Proof of Theorem 5.1: Let tt : SL(n,A) — > U(k) be a finite dimensional unitary 
e-representation. By Kazhdan's Theorem (see Thm. 0.1), the restriction of tt to a 
standard unipotent copy of A 2 is 2e-close to a unitary representation jj,. For g G 
SL(2,A), the representation A 2 3 t i — > n(g-t) is 7e-close to t i — >■ Tr(g) /j,(t) Tr(g)^ 1 . 
Indeed, we compute 

M5-*) n(g.t) = Tr(gtg~ l ) ~ 

~2 £ 7r{g)7r{t)ir(g- 1 ) ~ 2e ^(g) ^(t) Tr{g~ l ) ~ £ tt(s) //(t) 7r(s) _1 , 

where here and in the sequel we use the symbol ~ £ to indicate that two maps are 
e-close. 

For e < j, this implies by Johnson's theorem (Thm. 3.2) that t 1 — > ix(g.t) is 
unitarily equivalent to the unitary representation [i. We conclude that the character 
of fi (viewed as an atomic measure on A 2 ) is fixed by the natural action of SL(2, A). 
This implies by Lemma 5.4 that there exists such that /x(a, 0) = 1„ 

for all a G qA. 

We conclude that 7r(6, 0) ~ 2 £ ^4 for b G (/A Since all elements in E'(n, A; qA) 
are conjugate to (b, 0) G A 2 for some 6 G qA, we conclude that for g G -E"(n, A; g^4), 

tt( 5 ) = vr^O)^ 1 ) ~ 2e vr(t) vr(6, 0) vr^ 1 ) ~ 2e vr^vr^- 1 ) ~ 2£ I dk . 

Hence 

vr( 5 ) ~ 5£ I dk , V<? G ^•(n.A;^). 

Now, since E(n,A;qA) is r(A, n)-boundedly generated by E'(n,A;qA) (Thm. 4.3) 
we see that 

I dk , \/g G E(n, A; qA) . 

Consider now the finite quotient 

r^i a a\ SL(n,A) 
Q(n,A;qA) - 



E(n, A; qA) 



and pick a section a : Q(n, A; qA) — > SL(n, A). The composition ttog: Q(n, A; qA) — > 
U(k) defines a (5r(A, n) + 2)e-representation of Q(n, A; qA). Indeed, for g, h G 
Q(n, A; qA) we can compute 

rr(a(gh) = Tr(a(g) a(h) a(h)- 1 a(g)- 1 a(gh)) 

~2 £ 7r(cr( 5 r))7r(cj(/i))7r(cr(/i)- 1 a(g)- 1 a(gh)) ~ 5r (A,„) e it (a (g)) tv (a (h)) . 

By Kazhdan's Theorem, ttog is (10r(R, n) + 4)e-close to a unitary representation tt" 
of Q(n, A; qA). Composing tt" with the natural quotient map from p : SL(n, A) — > 
Q(n, A;qA) we obtain a unitary representation tt' = tt" o p of SL(n,A). Moreover, 
for all g G SL(n, A) 

n'(g) = vr" o p(g) ~(i 0r (A,n)+4)e * o a o p(g) ~ 
~ £ Tr(g)TT(g- 1 a(p(g)) ~ ( 5r (A,n)+2)e n(g) , 
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and hence ir is (15r(A,n) + 7)e-close to the unitary representation tt'. This finishes 
the proof. □ 

Finally we turn to Theorem 1.4 in the introduction; this will actually follow from 
Ozawa's theorem ([7] Thm. B) that any lattice in SL(n,M), n > 3, satisfies property 
(TTT) and the following general result: 

Theorem 5.5. Let V be a group which satisfies property (TTT). Then for every 
deN, 

lim F^ d) (S) = 0. 

Proof. We prove by contradiction, and assume that there are d G N, e > and (1/n)- 
representations 7r„ : T — > U(d) which are e away from honest representations. We 
may moreover assume that 7r„ converges pointwise to a map tt, which is necessarily 
a representation. We view the d x d matrix algebra as the Hilbert space HS(d) with 
the normalized Hilbert-Schmidt norm (it is normalized so that ||/||hs = 1)> an d 
consider a n : T — > B(HS(d)) defined by 

o n {g)x = ir n (g)x7r(g)* . 

Then, one has 

\\a n (gh)I - o- n (g)a n (h)I\\ H s = hn(gh) - Tr n (g)Tr n (h)\\ H s < ^ -> 
uniformly for g, h G F, and 

\\a n (g)I - I\\hs = hn{g) - n(g)\\ H s -> 

for every g G T. It follows from property (TTT) (or property (Tq), see [7] Sect. 3) 
that 

hn(g) - *(g)\\ < d 1/2 \\7r n (g) - 7r(g)\\ HS = d l ' 2 \\a n {g)I - I\\ HS -)• 
uniformly for g G V. A contradiction. □ 



17 



References 

[1] M. Burger and N. Monod, Continuous bounded cohomology and applications to 
rigidity theory, Geom. Funct. Anal., 12(2):219-280, 2002. 

[2] D. Calegari, scl, MSJ Memoirs, Vol. 20, 2009. 

[3] B.E. Johnson, Approximately multiplicative junctionals, J. London Math. Soc. 
(2), 34(3):489-510, 1986. 

[4] D. Kazhdan, On e -representation, Israel J. Math., 43(4):315-323, 1982. 

[5] N. Monod, An invitation to bounded cohomology,lntema,tional Congress of 
Mathematicians. Vol. II, Eur. Math. Soc., Zurich, 2006, pp. 1183-1211. 

[6] N. Monod and N. Ozawa, The Dixmier problem, lamplighters and Burnside 
groups, J. Funct. Anal., 258(l):255-259, 2010. 

[7] N. Ozawa, Quasi-homomorphism rigidity with non- commutative targets, arXiv: 
0911.3975, to appear in J. Reine Angew. Math. 

[8] G. Pisier, Similarity Problems and Completely Bounded Maps, Lecture Notes 
in Math., Vol. 1618 

[9] T. Pytlik and R. Swarc, An analytic family of uniformly bounded representations 
of tree groups, Acta Math. 157(3-4):289-309, 1986. 

[10] P. Rolli, Quasi-morphisms on free groups, arXiv: 0911.4234v2, 2009. 

[11] A.I. Shtern, Roughness and approximation of quasi-representations of amenable 
groups, Mathematical Notes, 65(6) :760- 769, 1999. 

[12] S.M. Ulam, A collection of mathematical problems, Interscience Tracts in Pure 
and Applied Mathematics, no. 8, Interscience Publishers, New York-London, 
1960. 

[13] D. Witte Morris, Bounded generation of SL(n, A) (after D. Carter, G. Keller, 
and E. Paige), New York Journal of Mathematics 13 (2007), 393-421. 

Affiliation: 

M. Burger, Departement Mathematik, ETH-Ziirich, 8092 Zurich, Switzerland, 
burger® math.ethz.ch 

N. Ozawa, Department of Mathematical Sciences, Tokyo, 153-8914, Japan. 
narutaka@ms.u-tokyo.ac.jp 

A. Thom, Mathematisches Institut, Universitat Leipzig, Johannisgasse 26, 04103 

Leipzig, Germany. 

thom@math.uni-leipzig.de 



18 



